3DHBPTG: 3D Hybrid Bin Packing with task Grouping Based Cloud Schedulingfor Improving Availability
نویسنده
چکیده
Article history: Received 23 June 2015 Accepted 25 August 2015 Available online 2 September 2015
منابع مشابه
A hybrid grouping genetic algorithm for bin packing
The Grouping Genetic Algorithm (GGA) is a Genetic Algorithm heavily modified to suit the structure of grouping problems. Those are the problems where the aim is to find a good partition of a set, or to group together the members of the set. The Bin Packing Problem (BPP) is a well known NP-hard grouping problem items of various sizes have to be grouped inside bins of fixed capacity. On the other...
متن کاملEvolutionary Approach for Optimizing 3D Heterogeneous Bin Packing Problems
This paper presents a combinational Hybrid Genetic Algorithm (HGA) with packing tuning approach for solving Three Dimensional (3D) Single container arbitrary sized heterogeneous bin packing optimization problem, by considering practical constraints in the shipment container loading industries. Aim of this paper is to (i) pack 3D arbitrary sized heterogeneous bins in to a container. (ii) Improve...
متن کاملA comprehensive review of 3D point cloud descriptors
The introduction of inexpensive 3D data acquisition devices has promisingly facilitated the wide availability and popularity of 3D point cloud, which attracts more attention on the effective extraction of novel 3D point cloud descriptors for accurate and efficient of 3D computer vision tasks. However, how to develop discriminative and robust feature descriptors from various point clouds remains...
متن کاملA Graphical Visualization Tool for Analyzing the Behavior of Metaheuristic Algorithms
This paper proposes a visualization tool for analyzing the behavior of metaheuristic algorithms. It works by reproducing graphically the solutions generated in execution time. The tool was evaluated analyzing the Hybrid Grouping Genetic Algorithm for Bin Packing (HGGA_BP). It was used to solve a benchmark with 17 instances of the one dimensional Bin Packing problem (1D-BPP). The use of the visu...
متن کاملDynamic Resource Provisioning in Datacenters using Profitability-aware VM Placement
With the ever-spreading user-base in cloud datacenters, it has become increasingly challenging to satisfy each user’s service demand. Resource requirements or service demands of cloud users are embedded in virtual machines (VM). Virtual machines are software extensions of physical machines such that a single physical machine can generate a number of virtual machines and hence, can service multi...
متن کامل